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Figure 2 



Perform high level floor planning. 210 



Place the various circuit modules in specific 
locations. 220 





Perform Global Routing: (230) 
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l)Divide IC into defined IC areas 


in 


2)For each net, determine a path that links 
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all terminations of the net. 
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Perform Detailed Routing: (240) 
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For each IC area determine the exact 
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routing within that IC area 


in 

13 







Perform compaction, extraction, and 
verification to revise the design and ensure 
it will operation properly, 
250 



Manufacture the IC. 
290 
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Figure 12 



Start 



Create a sorted relative vertical position graph 
of all horizontal and diagonal lines. 1210 



Select an independent group of interconnect lines 
with sorted relative vertical positions. 1220 

+ 

Successively compact each line in the selected 
group of interconnect lines with sorted relative 
vertical positions. 1230 



Yes 




No 



Create a sorted relative horizontal position 
graph of all vertical and diagonal lines. 1250 



Select an independent group of interconnect lines 
with sorted relative horizontal positions. 1260 

+ 

Successively compact each line in the selected 
group of interconnect lines with sorted relative 
horizontal positions. 1270 
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Done 
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Figure 15 



Figure 17a 



Figure 17b 



Figure 17c 




Figure 17d 




Figure 17e 



Figure 17f 
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